REGULAR EMBEDDINGS OF MANIFOLDS AND TOPOLOGY OF 

CONFIGURATION SPACES 



R.N. KARASEV 

Abstract. For a topological space X we study continuous maps / : X — > R m such that 
images of every pairwise distinct k points are affinely (linearly) independent. Such maps 
are called affinely (linearly) fc-regular embeddings. 

We investigate the cohomology obstructions to existence of regular embeddings and 
give some new lower bounds on the dimension m as function of X and k, for the cases X is 
R" or X is an n-dimensional manifold. In the latter case, some nonzero Stiefel- Whitney 
classes of X help to improve the bound. 



1. Introduction 

Let X be a topological space. We study continuous maps / : X — > M. m such that 
images of every pairwise distinct k points are affinely (linearly) independent. We call 
such maps affinely (linearly) k-regular embeddings. This concept was introduced in [3], 
it is closely related to some questions of approximation by a system of functions (the 
Chebyshev approximation), see [6] for detailed explanations. 

For a given space X there are some lower bounds on the dimension m, and there are 
also some existence theorems for large enough m. In this paper we consider lower bounds 
for the cases X = ~R n or X is some other n-dimensional manifold. Obviously, the lower 
bounds for the case of M. n give lower bounds for any n-manifolds. In [2] the first lower 
bound from the dimension considerations (nevertheless, nontrivial) was made: 

Theorem (Boltyanskii-Ryshkov-Shashkin, 1960). If there is an affinely k-regular map 
from R n to W m then 





k 
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m > 




n + 






2 


2 



Then some essentially topological methods were applied to improve this lower bound. 
In the paper [5] (the case of n = 2 was considered previously in [6j) this bound was 
improved in the case n = 2 l . 

Definition 1.1. Denote by a p (n) the sum of digits in p-adic representation of an integer 
n. 

Theorem (Chisholm, 1979). If there is a linearly k-regular map from W 1 to M. m , where 
n is a power of two, then 

m > n(k — ac2(k)) + a^{k). 
Remark 1.2. This theorem was also rediscovered in [TH [T5]. 
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The Chisholm theorem was established by considering some equivariant maps, and this 
method does not distinguish between the affine and linear cases (see Lemma [2.31 below). 
From here on we state the results for linearly fc-regular maps, noting that for affinely 
fc-regular maps the lower bound is 1 less. The Chisholm theorem gives a good estimate 
for the growth of m as a function of k, since every n-manifold can be linearly fc-regularly 
mapped to M. m with m = (n + l)k + l (see [HJ [TJ] for the explanation of the upper bound, 
in fact every "general position" map in such dimension is fc-regular). 

For the case of manifolds other than MJ 1 there is a result from [9], using characteristic 
classes of the manifold: 

Theorem (Handel, 1996). Suppose M is an n- dimensional manifold, k is even, and 
suppose that the d-th dual Stief el-Whitney class of M is nonzero. If there is a k-regular 
map of M to M. m then 

m > — (n + d + 1). 

Moreover, if M is compact then 

k 

m > ~{n + d+ 1) + 1. 

The proof of this theorem in [9] was incorrect, the map between the configuration 
spaces (the third formula from the page bottom in [H] page 1611]) was defined incorrectly. 
Informally, k pairwise distinct pairs of points do not necessarily constitute 2k pairwise 
distinct points. Still, in this paper this theorem is rehabilitated and a slightly stronger 
result (Theorem 14.41 in Section |4]) is proved. 

We start from an observation (see Lemma I4.2[) that it is important to decompose k 
into a sum of powers of two. It was already known (and obvious) for M = R n , but 
it also works for arbitrary manifold M, if we define the appropriate subspaces of the 
configuration space (see Section [3]). The power of two sum may be the standard binary 
expansion, as in the theorem of Chisholm, or it may be the sum of 2's, as in the theorem 
of Handel, or something between these two cases. 

Using the above remark, we concentrate on the case k a power of two, and denote 
it by q in this case. In Sections [6] and [7] the external Steenrod square construction is 
used to describe the cohomology mod 2 of the Sylow subgroups of the symmetric group 
and corresponding configuration subspaces. The results of these sections were previously 
obtained in [10], but we give a self-contained explanation of them. 

In Sections |HJ [9] and [10] we give some explicit formulas that allow us to calculate the 
lower bounds on m for given M. In the case M = W 1 the formulas are almost explicit 
(see Theorem 19. 5p . For arbitrary manifolds and q > 4 there is no general explicit formula 
(except for the case q = 2 in the theorem of Handel), but the problem is reduced to some 
straightforward algebraic calculations with the cohomology of configuration spaces and 
the Stiefel- Whitney classes of M. 

In Section [TT] some particular manifolds M (with a restriction on the dimension and 
the dual Stiefel- Whitney classes) are considered, and explicit bounds for the dimension 
of a regular embedding are given. In particular, some products of a projective space with 
a circle can be taken as M. 

In Section [13] we apply the computations in the cohomology of the configuration spaces 
to another problem. We prove the existence of multiple points of continuous maps of a 
projective space to a Euclidean space, generalizing previous results of the author [TTj . 

Acknowledgments. The author thanks Peter Landweber and Pavle Blagojevic for 
the discussions and useful remarks. 
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2. Configuration spaces 

In order to study the images of fc-tuples of points under some continuous map / : M — > 
M. n , it is natural to introduce the configuration space: 

Definition 2.1. For a topological space X define the configuration space by 
F k {X) = {(x u ...,x k ) E X xk : x t ± Xj if i^j}. 
Note that the permutation group acts freely on F k (X). 

Denote by V k the natural k- dimensional representation of by permuting the basis 
vectors. This representation induces a Efc-equivariant vector bundle 

V k xY^Y 

over any space Y with action of (E^-space). 

Definition 2.2. For an (equivariant) vector bundle £ : E(£) — > X, denote by £ an (equi- 
variant) vector bundle of minimal dimension, such that the bundle £ © £ is trivial. This 
bundle need not be uniquely determined up to isomorphism, but its stable isomorphism 
class is determined uniquely. 

The main tool in proving the lower bounds for the dimension of fc-regular maps is the 
following lemma from [6]: 

Lemma 2.3. Consider the equivariant bundle v k {X) : V k xF k (X) — » F k (X). 7/dimz// c (X)- L = 
/ then there is no linearly k-regular map X — > M. k+ , and no affinely k-regular map 
X -> R k+l - 2 . 

It follows from this lemma that we have to study the Stiefel- Whitney (or Pontryagin) 
classes of ^(X)- 1 and prove that these classes are nonzero in (F k (X)) (with coefficients 
F2 or Z respectively) for large enough I. The characteristic classes of v^X) 1 - are usually 
called the dual Stiefel- Whitney (or Pontryagin) classes of Uk(X) and denoted by w(u k (X)) 
and p{v k (X)) respectively. 

3. Special configuration subspaces 

Let us define a subspace Q q (M) of the configuration space F q (M); this subspace is a 
smooth manifold provided M is a smooth manifold. Such subspaces were introduced for 
M = R n in [TU] and proved to be useful in determining the cohomology of the symmetric 
group. They were also used in [TTJ to establish some theorems on multiple points of 
continuous maps, see also Section [121 We start with the case M = M. n . 

o 

Definition 3.1. Let q = 2 l and 5 > 0. Let Q l (W l ) be the configuration, consisting of 
one point at the origin. 

o 

Let by induction Q (M. n ,5) be the set of all g-point configurations, such that the first 

o 

q/2 points form a configuration of Q q / 2 {^ n , 8/3), shifted by a vector u of length 5, and 

o 

the other q/2 points form a configuration of Q q / 2 {R n , 5/3), shifted by the vector —u. 
Note that Q q (R n ) = M(n,\og 2 q) in the notation of [ID]. 

o 

Definition 3.2. A configuration in Q (R n , 5) can also be described inductively 

2(5 

M 71 such that all the distances dist^^-i, X2%) = 777— r and the midpoints of [a^-i, X2i] form 

o 

a configuration of Q q / 2 (W n , 5). 
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Note that Q q (M. n ) is always a product of q — 1 spheres of dimension n — 1. We shall omit 
5 from the notation since it does not change the diffeomorphism type of Q q (M. n ). Then 
we can naturally define the fiberwise configuration space Q q (£) for any vector bundle £ as 

o 

a bundle of corresponding to the union of <3 9 (£ _1 (a0) for all x G M. This is a subspace 
of the full fiberwise configuration space F q (£), defined in a similar manner. 

Note that Definition 13.21 (distance and midpoint characterization) can be applied to any 

o 

Riemannian manifold M, if we allow the last center point (configuration Q x ) to be any 

x e M. 

Definition 3.3. Let M be a Riemannian manifold. Define Q q (M,5) C F q (M) for q = 2 l 
inductively as follows: 

1. Q 1 {M) = M; 

2. For q > 2 let Q q (M,5) be the set of g-tuples xx,...,x q G M such that all the 

25 

distances dist(x 2i _i, x 2 i) = 7^— j- and the midpoints of [x 2i ^i,x 2i } form a configuration of 
Q q /2(M,5). 

The following lemma describes Q q (M, 5) as a bundle over M. 

Lemma 3.4. Let the injectivity radius of M be r and 25 < r. Then Q q (M,5) is a fiber 
bundle (the bundle map is the last stage midpoint) over M , and is naturally homeomorphic 
to Q q (rM) 

Proof. We prove this by induction. For any configuration (xi, . . . ,x q ) G Q q (M,5) the 
midpoints of pairs [x±, x 2 ], [x 2 , £3], . . . , [x q -i, x q ] form a configuration in Q q / 2 (M, 5). Since 
25k < r , then knowing the midpoint of [xi,x 2 ], the possible positions of the points Xi,x 2 
form a sphere. 

So Q q (M,5) is a product-of-spheres bundle over Q q / 2 (M,5). Moreover, these spheres 
are spheres of the pullbacks of the tangent bundle it*(tM), where 7Tj : Q q / 2 (M, 5/3) — > M 
is the map, assigning to a configuration its i-th point. Note that the maps 7Tj are all 
homotopic to the centerpoint map n : Q q / 2 (M, 5/3) — > M (the homotopy can be obtained 
by deforming a point x 2 j_i or x 2 i to the midpoint of [x 2 j_i,x 2 j], and then repeating 
inductively), hence all the vector bundles are equivalent to n*(rM). Now the proof is 
completed by applying the inductive assumption. □ 

o 

The space Q (or Q q ) is not invariant under the natural action of S g , but it is invariant 
under the action of its 2-Sylow subgroup. 

Definition 3.5. Let q = 2 k . Denote by the Sylow subgroup of S g , generated by all 
permutations of two consecutive blocks [a2 l + 1, a2 l + 2 l ~ 1 ] and [a2 l + 2 l ~ l + 1, (a + 1)2'], 
where l</<A;andO<a< 2 k ~ l - 1. 

Denote by A q the subspace of the natural g-dimensional representation V q of S 9 , con- 
sisting of the vectors with zero coordinate sum. As in the previous section, A q induces 
the equivariant bundle a q (X) over any S g -space X, the group S g can be changed to T, q 2 \ 
The following lemma is proved in [TTj by a simple geometric reasoning, it also follows 
from the results in [10J. 

Lemma 3.6. The manifold Q q (M. n ) is Sg 2 ^ -invariant. The cohomology H^^ n ~ 1 \Q q {W l )\¥ 2 ) 
is generated by the Euler class (the topmost Stief el-Whitney class) 

e (a q (Q q (R n )) 
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In is well known [I] that the E g -equivariant cohomology with coefficients F2 is mapped 

(2) 

injectively to the Eg -equivariant cohomology; so we do not lose anything. Actually, we 
could consider arbitrary q, not necessarily a power of two, and define the corresponding 
subspace Q q (M,5) inductively. It is again invariant under the 2-Sylow subgroup of E ? , 
but its topmost cohomology is not generated by a power of e(A q ), since the latter class is 
zero already in if*(E g ;F 2 ). 

4. Generalization of Lemma 12.31 

We are going to generalize Lemma I2.3[ in order to prove the strengthening of the 
theorem of Handel [9] and some more results. 

Let us introduce some notation, needed to state the generalizations of Lemma [2.31 

Definition 4.1. For an (equivariant) vector bundle £ : E(£) — > X denote by £(£) the 
maximum k such that the dual (equivariant) Stiefel- Whitney class Wfc(£) is nonzero. 

It follows from the Kiinneth formula and the multiplicativity of the Stiefel-Whitney 
classes that for the x -product of vector bundles we have 

*(£xO = *(fl + *(0- 

Now we are going to state the lemma. It is stated for linearly fc-regular maps, for 
affinely fc-regular maps the lower bound is less by 1. 

Lemma 4.2. Let k = qi + ■ ■ ■ + qi, where qi are powers of two. Let M be a smooth 
manifold. If there exists a linearly k-regular map f : M — > W 71 , then 

m>k-l + l + £ ( l[a qi (Q qi (M)) ) =k-l + l + ^I(« 9 ,(QJM))) . 

\i=l / i=l 

We postpone the proof of Lemma 14.21 till the next section. Now let us discuss its 
consequences. If we apply this lemma to the case M = R n , n is a power of two, k = 
qi + . . . + q\ is the binary expansion, then we obtain a slightly weaker result than the 
Chisholm theorem with the inequality 

m > n{k — a 2 (k)) + 1. 

It follows from the fact that R n contains any number of copies of 1R™, and the configuration 
space Ffc(IR n ) contains the product n!=i ^?i0^ n )- m other words, in the case M = W n 
Lemma 14.21 can be modified as follows. 

Lemma 4.3. Let k = qi + ■ ■ ■ + qi, where qi are powers of two. Let n be an integer. If 
there exists a linearly k-regular map f : 1R™ — > lR m , then 

i 

m>* + £J(a ft (Q B (R»))). 

i=l 

Let us give another application of Lemma I4T2| which is a stronger version of the theorem 
of Handel [9]. 

Theorem 4.4. Suppose M is an n- dimensional manifold, k is an even number. If there 
is a k-regular map of M to IR m then 

k 

m > -(n + £(rM) + 1) + 1. 
Moreover, if M is compact then 

k 

m> ~(n + £(rM) + l)+2. 
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Proof. In [7] it is shown that 

I(a 2 (Q 2 (M))) =n + I(rM), 

and the case of non-compact M follows from Lemma [4.21 For compact M (see also [H]) 
it is possible to replace the last Q 2 (M) (see the proof of Lemma [4.21 below) . which is the 
space of pairs in M with distance S, by the space R 2 (M), which is the space of pairs in 
M with distance > S. In [T6| [12] it is shown that 

I(a 2 (R 2 (M))) = dim M + I(tM) + 1, 

and the estimate on m increases by 1. □ 

5. Proof of Lemma I4~2l 

If the manifold M is compact, then Q q (M) is a compact manifold again. If M is not 
compact then we use the following convention. We assume that there exists a compact 
subset C C M (it can be chosen to be a compact manifold with boundary) such that 
the cohomology map H*(M;¥ 2 ) — > H*(C;¥ 2 ) is injective, at least on some given finite- 
dimensional subspace of H*(M;¥ 2 ). If we have to make Q q (M) compact, we consider it 
as a bundle over M, and restrict it to a bundle over C . 

We also suppose M to have some Riemannian metric. 

Definition 5.1. Denote by d(Q q (M, S)) and D(Q q (M, S)) the minimum and the maximum 
distance between some pair of points in a configuration from Q q (M, S). They exist and 
they are positive under the compactness assumptions above, and they depend continuously 
on S. 

We have some freedom to choose S^s in the definitions of Q qi (M, Si). We are going to 
choose them in such a way that for each i = 2, . . . , / 

(5.1) d(Q q XM,5 t )) > YjZMQuW^)), 

i=i 

and so that the last Si is less than the injectivity radius of M. From the continuous 
dependance of d(Q gi (M, Si)) and D(Q q .(M, Si)) it is possible to satisfy these inequalities 
if the first Si is chosen small enough. 

Denote by G = E^f x • • ■ x E q f the natural symmetry group of Q Ql (M) x ■ • • x Q q[ (M). 
Now Lemma 14.21 is deduced from the following. 

Lemma 5.2. Under the above assumptions there exists a fiberwise G-equivariant map of 
vector bundles 

i 

g:Rxl[a q XQ q AM,Si))^W m , 

i=i 

where G acts trivially on E and R m ; these two spaces are considered as bundles over one 
point. 

Proof. Remind that the bundles a qi (Q qi (M, Si)) are simply the products A qi x Q qi (M, Si). 
More precisely, an element of A Qi x Q q .(M,Si) is a gj-tuple of points (x\, . . . ,x q .) in M 

along with a set of real coefficients w\ } . . . , w q . with zero sum. The action of is given 
by the permutation of the points, and the corresponding permutation of the coefficients. 

The required map g of bundles is defined as follows. Suppose we have / sets of 
{i = 1, . . . , /) points each, let the points be as above. Suppose we also have the 
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respective coefficients Wj, and another coefficient t. Denote the map g on this combination 
by 

g(...) = tJ2f(x)) + J2^m)- 

This map is obviously G-equivariant (if the points are permuted, the coefficients are 
permuted accordingly), so it is left to show its injectivity on fibers. 
The fiber of the vector bundle 

i i 

i=i i=i 

over the point set x*- has the following base: the first vector eo is given by t = l,Wj = 0, 
then for a given i and j = 1, . . . , — 1 we have a vector e* with coordinates Wj = 1, 
w l j +1 — — 1, the other coordinates being zero. Let us show that the images of the system 
{e } U {e*} i= i v .. i i i j=i,... )(?i — i are linearly independent. 

Suppose that the points x* constitute the point set V C M, note that the points x l , 
may coincide for different index pairs Define the graph T on vertices V as follows: 

the images of all the pairs (x*,x* +1 ) form an edge. 

We claim that T is a tree. Indeed, suppose T has a simple cycle C C V, consider the 
maximum index i appearing in an edge (u,v) = +i) of this cycle. Let (w,y) be the 

next edge of C with the same index i, it may happen that (w,y) = (u,v). The segment 
of C between v and w goes by the edges (xj^x™^) with m < i, hence its total length is 
at most 

i-l 

i=i 

but the points v and w are different points in some configuration of Q qi (M,5i), and the 
distance between them is at least d(Q qi (M, Si)), which contradicts (15. ip . Thus T is a tree. 

Now we see that the images g(e*), written in the basis f(V) (it is a basis since / if 
linearly fc-regular), have nonzero coordinate pairs that form a tree T. The tree can be 
reconstructed by adding one new edge and one new vertex at a time, hence the coordinates 
of these vectors form an upper triangular matrix with nonzero diagonal, after such a 
reordering of vertices and vectors (edges). In follows that e* are linearly independent. 
The vector cq is orthogonal to all of them (if the scalar product is Euclidean in the basis 
/(V)), hence it is independent of the other e*. □ 

6. External Steenrod squares 

(2) ° 

In order to describe the Tr q -equivariant cohomology of Q q (W l ) and the similar spaces, 
we have to use the construction of external Steenrod squares. We mostly follow [U Ch. V] , 
where the Steenrod squares were defined in the unoriented cobordism. The cobordism 
was defined using mock bundles, if we allow the mock bundles to have codimension 2 
singularities, we obtain ordinary cohomology modulo 2. In the sequel we consider the 
cohomology mod 2 and omit the coefficients from notation. The similar construction was 

o 

used in [10] to calculate the cohomology of Q q (W n ), based on the Steenrod decomposition 
theorem for the cohomology of (K x K x S n )/Z 2 instead of mock bundles. 

The construction of the external Steenrod squares on a polyhedron K starts with the 
fiber bundle (for some integer n > 0) 

a K ,n :(KxKx S n )/Z 2 S n /Z 2 = RP n . 
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The group Z 2 acts by permuting K x K, and antipodally on S n . Consider a cohomology 
class £ G H*(K), represented by a mock bundle £ : E(£) —> K. Then the mock bundle 

(f x £ x S n )/Z 2 ^(KxKx S n )/Z 2 

is the external Steenrod square Sq e £. The operation Sq e is evidently multiplicative, in jU 
Ch. V, Proposition 3.3] it is claimed that Sq e is also additive. We are going to show that 
it is not true, first we need a definition. 

Definition 6.1. The difference Sq e (£ + rj) — Sq e £ — Sq e ?? is represented by the mock 
bundle 

Z &v =(Zxr ] xS n + V xZxS n )/Z 2 , 
where Z 2 exchanges the components £ x 77 and 77 x £. 

Since the fiber of cr^ is i<T x if, the restriction of £ © 77 to the fiber is £ x 77 + 77 x £, 
which is nonzero if 77 7^ £ as cohomology classes. Thus the operation © is not trivial. 
We need a lemma about the ©-multiplication. 

Lemma 6.2. Denote by c the hyperplane class in H 1 (RP n ). Then for any £, 77 G H*(K) 
the product 

771 H*((K x K x S n )/Z 2 ). 

Proof. Consider the mock bundle 

a = £x V x S"- 1 +77x£x S n -\ 

which has the natural Z 2 -action, it represents (£©77) o-* Kn (c) after taking the quotient 
by the Z 2 -action. 

Now divide S n into the upper and the lower half-spheres H + and H~ . Consider the 
mock bundle (with boundary) 

(3 = £ x 77 x H + + 77 x £ x H 

over K x K x S n . The action of Z 2 on /3 is defined by permuting the summands and 
the antipodal identification of H + and H~ . Now it is clear that a is the boundary of /3, 
and a/Z 2 is the boundary of /3/Z 2 . Hence it is zero in the cohomology, and the similar 
statement is true for the unoriented bordism. □ 

We have to introduce another operation. 

Definition 6.3. Let £ : E(£) — > K , 77 : E{rj) — > K be two mock bundles. Let p+,P- be 
the north and the south poles of S n . Denote the mock bundle over (K x K x S n )/7* 2 by 

t(f x V) = (f x ^ x + »7 x £ x {p_})/Z 2 . 

It is obvious from the definition that we have relation 

t(f x 77) - ct*,„(c) = 0, 

it is also obvious that 

^x£)=Sq e £-^ )ri (c) n 
Let us describe the ^-multiplication of the Steenrod squares, 0, and i(. . .) classes. The 
following formulas are obvious from the definition: 

(£ v) - (C x) = (£ - © (v - x) + (C - x) © (v - 0, 

(£©77)^(Sq e C) = (£-C)0(^C), 
(£ v) - t(C X) = - x (77 - x )) + - X) x (77 - 0), 
Sq e £ — Sq e ?7 = Sq e (£ — 77), 
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Sq e ^t(r ] x() = t((^r ] )x(^()), 
l(£ x 77) — t(C x x) = 0. 
Now we can describe the structure of the cohomology H*((K x K x S n )/Z 2 ). 

Definition 6.4. Consider a graded F 2 -algebra A with linear basis v%, . . . , v m . Denote by 
A A the subalgebra of A A, invariant w.r.t. Z 2 -action by permuting the factors. The 
linear base of A is 

{Vi Vi}i =1 , {Vi Vj + Vj Vij^j. 

Definition 6.5. Consider a graded F2-algebra A with linear basis v i, . . . , v m . Denote by 
l(A A) the quotient vector space A® A/ (t>j Vj + Vj t> As F 2 -algebra it has zero 
multiplication. 

Lemma 6.6. The maps Sq c and map i/ie algebra H*(K) H*(K) to H*((K x K x 
S n )/Z 2 ). The map i maps l(H*(K) H*(K)) to H*((K x K x S n )/Z 2 ). The images 
of these maps together with the generator c G i/ 1 (S ,n /Z 2 ) multiplicatively generate the 
cohomology H*((K x K x S n )/Z 2 ). 

The latter cohomology can be described as the quotient of H*(K) H*(K) F 2 [c] © 
i(H*(K) H*(K)) by the relations 

c n+1 = 0, (£ 7]) c = 0, Sq c f c n = 0- 

Compare this lemma with [101 Theorem 2.1], see also [13]. Note the important particular 
case: if n — > oo, we image of t(. . .) disappears, and we also can take the quotient of 
H*(K) H*(K) by the linear span of all £ 77 for £, 77 G H*(K). Hence, the cohomology 
H*l(KxKxS°°)/Z 2 ) has a quotient isomorphic to Sq e (#*(i<Q)0F 2 [c]. Here Sq e (# *(AT)) 
is the same algebra as H*(K), but with twice larger degrees. 

Proof. The Leray-Serre spectral sequence for ax, n starts with 

E 2 q = H p (RP n ; H q (K x K)), 

where Z 2 = 7Ti(RP n ) permutes the factors of H q (K x K) = H q (K) H q (K). Let us 
decompose the coefficient sheaf H*(K x K). If v\, . . . , v m is the linear basis of H*(K), 
then an element Vi Vi gives a subsheaf, isomorphic to the constant sheaf F 2 . The two 
elements v% Vj and Vj f » generate a non-constant sheaf ^4. = F 2 © F 2 with permutation 
action of vr 1 (MP n ). The cohomology ^♦(MP' 1 ;^) = H*(S n ;¥ 2 ), since is the direct 
image of F 2 under the natural projection 7r : S n — > MP n . Thus we know the additive 
structure of E 2 *. 

The first column of P 2 consists of Z 2 -invariant elements of H*(K x K), and all those 
elements are the restrictions of either Sq e £ or £ rj to the fiber. Hence all the differentials 
of the spectral sequence are zero on the first column. The columns between the first and 
the last (n-th) are generated by multiplication with c, and the differentials are zero on 
them too. The last column is isomorphic to l(H*(K) H*(K)) and the differentials are 
zero on it from the dimension considerations. 

Hence this spectral sequence collapses, that is E 2 = E^. Let V\, . . .v m be a linear base 
of H*(K). The first column of E 2 has the linear base 

{Vi X fj}™ l5 {Vi X Vj + Vj X fi}l<i<j< m , 

the columns E 2 * with j = 1, 2, . . . , n — 1 have the linear base 

{(*< x ViMZi, 
and the last column has the linear base 



UK x o)}- ,. 
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From the definition of Sq e , 0, and l(. . .) the final cohomology H*((K x K x S n )/Z 2 ) is 
described the same way with Vi x Vi replaced by Sq e fj, and v% x Vj + Vj x Vi replaced 
by Vi Vj. From the relations on Sq e , 0, and l it follows that the isomorphism E 2 = 
H*((K x K x S n )/Z 2 ) is an isomorphism of graded algebras. □ 

Now consider a vector bundle v : E(y) — > K and define 

Sq e v : x E{y) x S n )/Z 2 -> [K x AT x S n )/Z 2 . 

The Stiefel-Whitney classes of Sq e v are described by the following lemma. 

Lemma 6.7. Let dimi/ = fc ; and /e£ the Stiefel-Whitney class of v be 

w(u) = w + wi H hWfc. 

T/ien 

w(Sq e i/)= 2J ^ Wj + + c) fc-t Sq e w u 

0<i<j<k i=0 

where c is the image of the hyperplane class in H 1 (IRP n ) . 

Proof. Consider the case of one- dimensional v first. Taking n large enough we do not have 
to consider the image of l(. . .), then we can return to lesser n by the natural inclusion 

(K x K x S n )/Z 2 -^{K xK x S n+m )/Z 2 . 

The restriction of Sq c v to the fiber K x K has the Stiefel-Whitney class 

w{v x v) = 1 + w\{v) xl + lXioi(y) + wi(u) x wi(u). 

Hence w(Sq c v) is either 1 + w\{y) 1 + Sq e vo\{y\ or 1 + Wx(v) 1 + c+ Sq e tfi(^). Any 
point x & K gives a natural section 

s : S n /Z 2 -> ({x} x {x} x S n )/Z 2 

of the bundle crif in , and the bundle s*(Sq e v) over M.P n is isomorphic to 7 © e, where 7 is 
the canonical bundle of the projective space, e is the trivial bundle. Hence we must have 

n;(Sq e v) = 1 + wi(v) 1 + c + Sq c wi(^). 

The general formula for k > 1 follows from the splitting principle, suppose z/ = n © 
• • • © Tfe, then 

it 

w(Sq e 1/) = + wi(ri) 1 + c + Sq e Wi(t;)), 

i=l 

and the result follows by removing parentheses. □ 

7. Cohomology mod 2 of the symmetric group 

There are several approaches to the cohomology of the symmetric group, see the 
books [H [T5]. Here we apply the results of the previous section to describe the coho- 
mology if* (Eg ,F 2 ). This description was obtained by the same method in [TU] but we 

reproduce it here for completeness. 

i 2 \ 

Consider the groups Tr q , where q is a power of two. They have an inductive definition 

as 

=5 = (4 2) >< 4 2) ) >< ^ 

where the last factor Z 2 acts by permuting the first two factors S g 2 ^ . This construction is 
also known as the wreath product 
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(2) 

Hence, the mod 2 cohomology of Tr 2q can t> e approximated by the Cartan-Leray spectral 
sequence (see p..]) with initial term 

E%* = H P (Z 2 ; H*(V®) H*{Zf)), 

where Z 2 acts on H*(H q ) H*(Yi q 2 ^) by permuting the factors. It can be easily seen that 
this spectral sequence corresponds to the fiber bundle 

BE? } x BY, q 2) ► Bll^q 

BZ 2 , 

which is the limit case n — > oo of the external Steenrod square fiber bundle of Section 
Hence the cohomology #*(£ 2 2) ) is generated by } ) 0#*(£g 2) ) and H*(Z 2 ) with the 

relations of the form x y c = 0, where c is the generator of H 1 ^^. 

(2) 

We obtain a way to describe the cohomology of £ q by applying repeatedly the external 
Steenrod square construction. Denote the cohomology algebras of the respective Z 2 groups 
in the wreath product E^ = Z 2 I ■ ■ ■ I Z 2 by F 2 [ci], . . . , F 2 [q] (for q = 2 l ). Then we have 
the inductive formula by Lemma 16.61 

H*(Y>f) = H\T^_S) F 2 [c,]/(a: y c,). 

The following statement follows from Lemma 16.61 and gives an explicit description of 
certain quotient algebra of H*(E q 2 ^) (compare with the definition of Ai ± (. . .) in [10] 
and [TQJ Proposition 2.8]): 

Definition 7.1. Define inductively the ideal I q C if* (Eg ) as generated by the sets 

{x y : x, y G if*(£^y 2 )} and Sq c I q/2 . 

Lemma 7.2. The algebra H*(E q 2 ^) / I q (for q = 2 l ) is the polynomial ring 

H*{Hf)/I q = F 2 [Sq e W c 1; Sq e z " 2 c 2 , . . . , q], 

t/ie subalgebra F 2 [Sq c /_1 C\, Sq e '~ 2 c 2 , . . . , c{\ C if*(Eq 2 ' ) ) zs projected onto H*^^) / I q iso- 
morphically. 

(2) 

If we consider some Eg -space X then the natural equivariant map ttx '■ X — y pt 
induces the natural map 

n x : H*(SE{0) = tf*(E< 2 >) -> B* f (X), 

thus we speak informally that ir x (H*(Ey)) is the image of #*(Ep) in H* (2) (X). In 
the sequel we usually consider the subquotient of the cohomology if* (2) (X), defined as 
follows: 

Definition 7.3. 

E^ ) {X)=K x {H\Y,f))/v x {I q ). 

Actually, the above reasoning also allows to describe the cohomology of £& with coeffi- 
cients F 2 for k not a power of two. If we consider the binary decomposition k = qi+- ■ ■+q m , 

(2) (2) (2) 

then the Sylow subgroup EJj. = E gi x • • • x E g? ; , and the cohomology algebra is the tensor 

(2) 

product of the respective algebras H*[E qi '), described above. 
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This approach can be applied similarly to the case of cohomology modulo p for odd 
prime p (compare [U IV. 1, Theorem 1.7]). Instead of ©-product we have to use the cyclic 
product, defined on mock bundles over K as (indexes are modulo p) 

c(6, ■■■,Q= [V^ & x &+ 1 x • • • x &-iJ / Z p- 

These cyclic products along with the ordinary external Steenrod p-th powers generate the 
cohomology of K xp x Zp BZ P . This is obvious at the level of spectral sequences; and it is 
true on the level of cohomology, since the leftmost column of the spectral sequence survives 
and multiplicatively generates (along with if *(Z p ; F p )) the entire spectral sequence. Then 
we note that for the p-adic decomposition n = J2i P ki we have 



i 

and 



8. Equivariant cohomology of spaces Q q (R n ) 

o 

The results of this section describe the cohomology H*(Q q (R n ); ¥2) in terms of external 
Steenrod squares, following mostly [TU] . 

o 

The space Q q (R n ) is a product of (n — l)-dimensional spheres and when n — > 00 we 

obtain a homotopy trivial space with free Eg -action, i.e. a realization of ET!q 2 \ Denote 

(2) 

<5 g (IR n )/Sq = P q (M. n ) for brevity, for q = 2 it is the (n— l)-dimensional projective space. 

° (2) 

It can be easily seen that the inclusion Q (W 1 ) — > ET} q along with the Steenrod square 
fibration of the classifying spaces gives a fiber bundle 

P q (R n ) x p q (R n ) > P 2g (K") 

(8.1) 

RP n -\ 

which is also a particular case of the external Steenrod square fiber bundle. Note that we 
have the natural cohomology map 

tto : iT(£( 2 )) -> H*(k(R n )), 

o 

whose image spans a "large part" of H*(P q (W 1 )), but there are also some cohomology 
classes generated by *.(...) operation that are not in this image. Note that if we replace 

Q q (R n ) by F q (R n ), then we have the surjectivity for the map H*(F q (R n )/E q ) 
using the certain cellular structure on F q (R n ), see [HI US] , this fact was used in [11], but 
we do not use this fact in this paper. Another interesting fact (not used here) is that the 

natural restriction H* (F q (R n ) /E q ) H*(P q (R n )) is injective, see PUJ Theorem D]. 
Still we can describe the subquotient of the cohomology algebra. 

Lemma 8.1. Let q = 2 l . The subquotient 

S s(2) (g,(M"))=H(P 9 (R")) 
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J-l „ o„ 1-2 



is the polynomial ring F 2 [Sq e Ci, Sq e c 2 , . . . , q] loit/i relations 

Vz = l,...,Z, (Sq e ^q)" = 0, 
where cj, . . . , q are t/ie generators of the respective H l (Z 2 ) in the representation 

Ei 2) = Z 2 ? • ■ ■ ? Z 2 . 



9 



Proof. The cohomology iif*(P g (M n )) is obtained from / copies of fP(RP n ) by successive 
external Steenrod square construction. 

Let us use induction and Lemma I6.6L From the description of the cohomology of the 

(2) ° ° 

group E g , the cohomology S*(p g (M n )) is generated by E*(p q / 2 (R n )) with Sq e and 
operations, t(. . .) operation is not used. 

The relation on n-th powers is obvious, since in every H*(M.P n ~ 1 ) we have c" = 0. Let 

_ o 

us prove that there are no other relations in S*(p g (lR n )). Denote 

h klk2 ... h = (SqJ^c^iSqJ- 2 ^,...,^ 1 
and assume the contrary 

22 c i k ^ • • •> ki)h kl ...ki = x, 

0<&i,...,fcj<n-l 

where x is an element from the ideal I q . Choose the lexicographically smallest index 
(ki, . . . ,k{) with nonzero c(ki, . . . ,k{) and multiply by ^n-1-fei...n-i-fc;, from the n-th power 
relations we have 

h n -x... n -\ = y 

for some y 6 I q . It may be proved by induction that all elements y G I q of dimension 

(21 ° 

(g— l)(n— 1) are mapped to zero under the natural map Ho 

informally it follows from the fact that the elements x y do not have the largest possible 
dimension in the cohomology H*((K x K x S ,n_1 )/Z 2 ), if is a manifold. Thus we have 
obtained a contradiction. □ 

o 

Now consider the equivariant bundles over Q (MP). Denote the bundle 

a q (Q q (R n )) = Q q (^ n ) x A q 

(2) 

simply by a q , it is Eg -equivariant and can be also considered as a vector bundle over 
P q (M, n ), after going to the quotient by E g action. 

Lemma 8.2. Let q = 2 l . We have the inductive formula a 2 i = Sq e (a 2 a-i) ©7z, where ji is 

o 

the pullback of the canonical bundle over ILP under the natural projection P 2 i(M. n ) — > 
RP n-1 . Applying it repeatedly we obtain 

i 

a 2 ' = (J) Sq e *~ l 7i, 
i=i 

with 7j being the appropriate pullback on the i-th stage of squaring. 

Proof. The representation A 2q has a linear summand, consisting of vectors with the first 
q coordinates equal, and the last q coordinates equal. This summand is induced from the 
antipodal action of the quotient Z 2 = E^/^g x ^g^) on ^- 
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(2) 

The rest of A2 q is the direct sum of A q for the first factor Tr q and A q for the second 
factor Ti[ 2 \ the quotient Z 2 = / '(Ti q 2 ^ x Eg 2 '') acting on it by permuting the summands. 
This construction corresponds to the Sq e operation for vector bundles of the form (X x 

a 9 )/4 2) ^x/4 2) . □ 

It follows from Lemmas 18.21 and 16 . 71 that in the above terms (at i-th stage w(7) = 1 + Cj) 

e(a g ) = Sq e i-1 c a Sq c ^ 2 c 2 . . . Q 

and 

e(a q ) n ^ = Sqe'" 1 c?" 1 Sq c ^ 2 c£ _1 . . . cp 1 . 



Note that now Lemma 13.61 follows from these formulas and Lemma 16.61 We can also 
describe the full Stiefel- Whitney class of a q , at least modulo the ideal I q . But according 
to Lemma I4.3[ we have to describe the bundle and give a formula for its Stiefel- 
Whitney class. We need a lemma first. 

Lemma 8.3. Let n be a positive integer, and let N be the least power of two such that 

~ o 

N > n. Then the operator Fn : x i— > x N is zero on the reduced cohomology H*(P q (M. n )) . 

Proof. For q = 2 it is clear that the N-th power operator is zero on H*(WP n ~ 1 ). Then 
we proceed by induction. Using the fibre bundle (18.11) we see that all the generators of 

O ~ / 1 

H*(p q (R n )) (external Steenrod squares, ©-products, and H* {RP n )) are annihilated by 
F]\f. Since is an algebra homomorphism, then all the reduced cohomology is annihilated 
byFjv. ' □ 

Lemma 8.4. Let q = 2 , X be a Ti q -space, and let N be the least power of two such that 
the map F^ '■ x h-> x n is zero on the image of H*(T, q 2 ^) in H*(X/T lq 2 ' > ). Then 

w{a^{X)) = w{a q {X)) N -\ 

and the Stief el-Whitney class w(ciq(X)) in the subquotient 5_(2)(X) is expressed in terms 

(2) ^ 

of the generators of H*(E q )/I q as follows 

w(a q L (X))= ^ c (ki,---,h)h kl ...k l , 

ki,...,ki>0 

where the coefficient c(ki, . . . , k{) is defined by 

(8.2) eft, ...,«= ( w - n { 2 " {N ~ 1] ~ ki -' i**-' " ■ ■ ■ " 2 " k ') ■ 

j— 2 

if the binomial coefficients are not defined, we assume they are zero. 

Proof. It is enough to calculate wlag) 1 ^" 1 for X = BH q 2 K 

In this case the formula is obtained by applying Lemma 16.71 repeatedly, starting from 
the class 

™«) = (1 + c 1 ) N ~\ 

□ 

Note that in (18.21) we can substitute any m instead of N — 1 and obtain the formula 

(2) ° 

for w{a q ) m over any Tr q -space X. When applying this lemma to the case X = Q (W 1 ) 
we choose N to be the least power of two > n by Lemma 18. 3[ and impose the natural 
conditions ki, . . . , ki < n — 1. 
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9. Regular embeddings of R n 

Now we are prepared to consider regular embeddings of R n . First, consider one of the 
simplest cases q — 4. 

Definition 9.1. Denote the function 

N(x) = min{2' : 2 l > x}. 

o 

Let a 4 = a 4 (Q 4 (IR n )). Lemma 15^1 shows that 

u)(a 4 )= Yl c(/c 1 ,A; 2 )(Sq c c 1 ) fcl 4 2 , 

0<fci,fc 2 <n-l 

modulo the ideal I q (generated by C\ © 1 in this case). The coefficients are 
/ x . . [N - l\ (2(N - 1) - JfeA /2A^ — 1 - yfci — 1 

(91) «*'•*"> = ( kJl fa H fa 

where iV = N(n). 

It is well-known that the binomial coefficients \y) are nonzero iff in the binary rep- 
resentation of x and y none of the positions is taken by 1 in both x and y. Call such two 
numbers binary disjoint and write xhy = 0. Since 2N — 1 is a large enough string of l's 
in the binary representation, then c(k\, /C2) 7^ iff (k\ + 1)&A;2 = 0. Thus we have 

(9.2) % 4 ) = max{2A; 1 + k 2 : < k u k 2 < n - 1, (ifei + l)&Jfe 2 = 0}. 

Definition 9.2. Define 

v(x) = ma,x{y G Z + : y < x, xSzy = 0}, 
note that for any positive integer x 

x + v (x) = N(x + 1) - 1. 

o 

Theorem 9.3. In the cohomology if*(P 4 (lR n )) modulo I q we have 

I ( a 4 (Q 4 (M n )) J = 2n - 2 + = n + A^(n + 1) - 3. 



Proof. Let us analyze f)9.2p . If A;i + 1 > fe, than we can assume ^2 — v(ki + 1), then 
^(^4) ^ 2fci + z/(fci + 1), and the maximum is attained for ki — n — 1. 

If fci + 1 < k 2 , then we can assume ki = v{k 2 ) — 1, in this case we have an estimate 
l(a A ) > 2v(k 2 ) - 2 + k 2 = v{k 2 ) + N(k 2 + 1) - 3, the maximum is v(n - 1) + N(n) - 3, 
which is less than the previous estimate. □ 



Now we apply Lemma 14.31 and deduce the following. 

Corollary 9.4. Let k be divisible by A. If there exists a linearly k-regular map f : IR n — > 
R m , then 

k 

m>k + -(n + N(n + 1) - 3) . 

The "greedy" lower bound in Theorem 19 . 31 using Lemma 15^41 and (18. 2p can be reproduced 
for any q = 2 l . Let us state the appropriate result. There is no explicit formula in this 
theorem, but it can be easily computed in any particular case. 
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o 



Theorem 9.5. In the cohomology H*(P q (M. n )) we have 




i=l 



where ki are defined recursively as follows: 

k\ — n — 1, 



and for i > 2 

ki = max{x G Z+ : x < n - 1, x&(jfe i _ 1 + 1 + 2(^_ 2 + 1) + • • • + 2 i ~ 2 (A; 1 + 1)) = 0}, 
where & denote the bitwise 'and' operation. 

It is not known whether this bound is the best possible that can be obtained from ( 18. 2p . 
In case n is a power of two this theorem gives ki = n — 1, i.e. the Chisholm theorem. 
Applying Lemma 14.31 we obtain the following generalization of the Chisholm theorem. 

Corollary 9.6. Denote the lower bound in Theorem \9.5\ by Kg, n). Suppose k = q\ + . . .+q s 
is a partition of k into powers of two (e.g. the binary representation). If there exists a 
linearly k-regular map f : lR n — > M. m , then 



10. Cohomology of bundles P g (0 

Now consider the bundle Q q (£) —> M associated with some vector bundle £ : E(£) — > 
M. Put -P 9 (£) = Q q (^)/Tjq J . We have the following statement about the equivariant 
cohomology of P q (£)- 

Lemma 10.1. Let q = 2 l . Suppose £ — >■ M is an n- dimensional vector bundle. The 
quotient H* (P q (£)) / (I q H* (M)) has a free H*(M)-submodule, generated by the classes 
hki...k t with < ki, . . . , ki < n — 1 from H* (Eg ) . 

Proof. Compare the proof with the proof of Lemma 18. 1[ Suppose we have a nontrivial 
relation 

(10.1) ^2 ™>(h,---,kt)hki..jk,=xm, 




is a bundle of manifolds, and the cohomology map 7ri : H*(P q (£)) — > H*(M) of degree 
— (q — l)(n — 1) is defined. Applying this map to (110. ip we obtain 

m(n — 1, . . . , n — 1) = 0. 

Now consider the lexicographically largest index (fci, . . . , ki) with nonzero m(ki, . . . , ki), 
multiply (110.11) by ft,„_i_fc 1 ... n _i_fc p and then apply 7Ti. Using Lemma [8. II we again obtain 
m(ki, . . . , kj) — 0. □ 

Now consider the (E^-equivariant) dual Stiefel- Whitney class of the bundle a q (Q q (£)) 
in H*(P q (£)), actually we consider it in S*(P ? (£)). From naturality of this class it is 




i=i 




0<fci,...,fc ; <rt-l 



where m(ki, . . . ,ki),m G H*(M) and x G I q . Note that 

7T : P q (0 -> M 
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sufficient to consider the universal bundle 7™ — > G n over the infinite Grassmannian of 
n-subspaces. From Lemma [10.11 we obtain a decomposition modulo I q H*(G n ) 

(10.2) u;(a g (Q^(7 n ))) > h kl ...k l tk 1 ...k r 

0<ki,...,ki<n-l 

Hence, the following is proved. 

Lemma 10.2. Equation MO. 2^1 defines the characteristic classes t kl ... kl (£,) of a vector 
bundle with the following property: 

£(a q (Q g (()))> max {dimh kl ... kl + dimt kl ... kl (£)}, 

0<fci,...,fc;<n— 1 

where by the dimension if a cohomology class t kl kl {^) we mean the maximum dimension 
of a nonzero homogeneous component of t kl ^ kl (^) . 

The computation may be simpler for the following subset of these characteristic classes: 

Definition 10.3. Define the characteristic classes 

T q (0 = ti... n -i(6. 

We have 

T q (0 = ^.(w(a q (Q q m), 

o 

since is the fundamental class of the fiber manifold P q (W l ). 

By Lemma [10.21 for the class T g (£) we have 

£(a q (Q g (0)) >(q~ l)(n - 1) + dimT 3 (£), 

noting that if T g (£) is zero we put dimT g (£) = —00. 

In the case q = 2 the class T 2 (£) is the dual Stiefel- Whitney class of M, as it was 
already used in the proof of Theorem 14.41 The calculations are harder even in the case 
q = 4, compare the calculation of coincident g-tuple characteristic classes in [UJ. Note 
also that T g (£) (unlike the classes in [11]) is not stable under summation with a trivial 
bundle and depends on the dimension of £. 

Now consider a way to calculate the above characteristic classes. Take a power of two 
iV such that the map x t— > x N is zero on H*(P q (^)). In this case the dual Stiefel-Whitney 
class of a q (Q q (£)) modulo the ideal I q is given by (18 .4p . because we have 

w(a q (Q q (0)f = I- 

In order to have the decomposition (110.21) we have to express the monomials (q = 2 ) 

(Sq c '- 1 c 1 ) fcl ...(Sq c Q. 1 ) fei - 1 (Q) fci 

with some ki > n = dim£ in terms of the similar monomials with all ki < n — 1. This 
expression is done modulo I q H*(M). The following lemma gives the needed relations. 

o 

The bundles Sq e z_l 7i were defined in Lemma 18.21 over the space Q g (M n ), but actually 

(2) 

they arise from the corresponding representation of Eg , and therefore they are defined 
over any -space. 

Lemma 10.4. Let q = 2 l , and 71 : Q q (£,) — > M be the natural projection. Then we have 
the relations for i = 1, . . . , / 

e(Sq e '- i 7 ,®^(O) = 

in the cohomology H*(P q (t;)). 
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Proof. Consider the natural map s : Q q (£) — > it can be considered as an equivariant 
section of the vector bundle vr*(^) ei3 over Q q (£). We have 

s(pi, ...,p q )=Pi@---@p q , 

o 

and it is readily seen from the definition of Q q (M. n ), that the sum of pi is zero. Hence we 
have a section of ai q (Q q (£)) <S> 7r*(0- By Lemma [HT21 (which is true for the representations) 
we have 

i 

«,(Q 9 (O) = 0Sq s , - i 7 < , 
i=i 

and therefore 

« g (Q g (0) ® 7T*(0 = Sq^S ® 7r*(0- 

1=1 

It is easily seen that s gives a nonzero section for all the summands, after the corresponding 
projection. Thus their equivariant Euler classes are zero. □ 

Note that this lemma expresses (Sq e '~ l Cj) n (modulo I q H*(M)) through the combina- 
tions of (Sq e '~* Ci) ki with ki < n and (Sq e z_ "' Cj) kj with j > i and kj not necessarily < n. 
Combining ( 18. 4p and the above lemma, we obtain a way to calculate £ (a q (Q q (£))) (modulo 
I q H*(M)) in every particular case. 

11. Some explicit bounds for regular embeddings of manifolds 

Let us give more explicit examples of lower bounds for regular embeddings of manifolds 
in some particular cases. 

Consider a vector bundle £ : E(£) — > M and its spaces Q q (£) and P q (£,)- We need a 
claim about the nilpotence degree of the classes Sq e /_J Cj in E*(P 9 (£)). The first lemma is 
a general statement, the second is its application to the cohomology of P q (£,)- 

Lemma 11.1. Let £ : E(£) — > X and rj : E(rj) — > X be two vector bundles over a 
topological space X. If e(£ ® rj) = 0, then 

Lemma 11.2. Let q = 2 l , and let £ : E(£) — > M be a vector bundle over M. Then we 
have the relations for % = 1, . . . , I 

in the cohomology H*(P q (£)). 

Lemma fl 1 . 2 I follows from Lemma [10]4] and Lemma lll.ll So we have to prove Lemma fl 1.1 1 

Proof of Lemma \11.1\ By the splitting principle we can assume that the bundle rj is a 
sum of line bundles 

r) = r]i © ■ ■ • © Vm- 

Denote the characteristic classes 

e(Vi)=yi, w(£) = l + w 1 -\ \~ w n, w(0 = 1 +^iH \-w k - 

We have the equation 

m 

1=1 
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Multiplying by 

m 

Hiy* + ^t 1 + --- + w k ) 

i=i 

we obtain 

m 

e(r]) n+k = Y[y? +k = 0. 

□ 

Now we can calculate £(a q (Q q (C,))) in a particular case (compare the Chisholm theorem). 

Lemma 11.3. Suppose £ : E(£) — >■ M is a vector bundle over M. Let q = 2 l , dim£ = n, 
•^(0 = d. Suppose that either n + d is a power of two and Wd{0 91 0? or q = 2. Then 

e(a q (Q q (£))) = (q-l)(n + d-l). 

Proof. Denote a q = a q (Q q (^)). The class w(a q ) modulo the ideal I q is given by (18.41) . we 
can take N = n + d in this equation since the map x t— > x n+d sends the Stiefel-Whitney 
classes Wi(a q ), . . . ,w q _i(a q ) to zero (modulo I q ). Hence we have to prove that the class 
(the leading term of (JE3J) 



(Sq e z 1 Ci . . . Sqe 1 q_iq) 



n+d-l 



is not zero in H*(P q (^)). From [Til Theorem 1] it follows that under the assumption 
£(£) = d we have a relation 

(Sq e Ci...bq e Q_iQj = (Sq c c x . . . Sq c Q_iQj ^d(4) 

and the result follows. □ 

Now an estimate for the dimension of regular embeddings follows from Lemma I11.3I 

Theorem 11.4. Let M be an n- dimensional manifold. Let £(tM) = d, and n + d be a 
power of two. Suppose that k = q\ + . . . + q\ is a sum of powers of two and w e i(£) qi ~ 1 ^ 
for any i. 

Under the above assumptions, if there exists a linearly k-regular embedding M — > R m 
then 

i 

m> k — 1 + 1 + ^(q l - l)(n + d - 1) = (k - l)(n + d) + l. 
i=i 

Proof. The result follows from Lemmas 111.31 and 14.21 □ 

To give an explicit application of Theorem lll.4[ consider M = IKLP™ -1 x S 1 , n = 2 P — d, 
p and d some positive integers such that 2 P — 1 — d > 0. The direct calculations (see also 
Section [13]) show that 

I(tM) = d, if (q - l)d < n - 1, then w^rMf- 1 ± 0. 

i\ — \ 

By Theorem lll.4[ if k — qi + ■ • ■ + qi is a sum of powers of two, and any < — h 1, 

d 

then the dimension of linearly /c-regular embedding of M is at least m > ( k — I) (n + d) + 1 . 

ii — \ 

If the number k is itself at most — h 1, then we can take its binary representation, in 

d 

this case m > (k — a 2 (k))(n + d) + 1. 
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12. Regular embeddings and the tangent bundle of P q (M) 

Let us describe another approach to lower bounds for the dimension of fc-regular em- 
bedding, not using Lemma 14.21 The method of Boltyanskii-Ryshkov-Shashkin actually 
shows that any affinely (linearly) 2g-regular embedding M — > M. m gives a continuous 
injective map 

F q (M) x D q - X R m 

in the affine case, or 

F q (M) x D"- 1 S m - 1 

in the linear case. Here D l is an Z-dimensional open disc, q is not necessarily a power of 
two. Then the dimension considerations give either m > n(q + 1) — 1 or m > n(q + 1) 
respectively. 

This reasoning can be improved in some cases. Consider linear embeddings and let q 
be a power of two. The above map is restricted to an injective map 

F q (M)/Z q -+ S m -\ 

The space F q (M) contains a submanifold Q q (M), and we obtain an injective continuous 
map 

P q (M) = Q q (M)/Vf -> S m -\ 

According to [TBI E], the existence of such a map implies the inequality (r denotes the 
tangent bundle of a manifold) 

m - 1 > dim P q (M) + I(rP q (M)), 

or (for compact M) 

m - 1 > dim P,(M) + I{rP q {M)) + 1. 
We obviously have to describe the tangent bundle of Q q (M) and the action of on 

o 

it. Consider the case of Q^MJ 1 ) first. Denote ~R n = L for brevity. One of the descriptions 

o 

of Q q (L) identifies it with the product of q — 1 spheres of L, hence we have an embedding 

Q q {L) c U~\ 

o 

The tangent vector of Q q (L) at a point {pi, . . . ,p q -i) G is a vector (t>i, . . . ,f g -i) G 
such that pi and the respective t>j are orthogonal for any i. The action of the 
generators (block permutations) of Eg is given by reversing one Pi and v j, and permuting 
some other p^'s and Vj's, according to the binary tree structure. Consider also the q — 1- 

o 

dimensional bundle 77 over Q q (L) such that the fiber of 77 over (pi, . . . ,p g _i) is the set 

of g — 1-tuples («i, . . . ,m 9 _i), such that any Mj is parallel to the respective p^ Let Eg 
act on («x, . . . ,M g _i) in the same way, as on (pi, . . . ,p q -i). The numbers Ui/pi give an 
Tj q -invariant identification with the trivial bundle 

V = e q ~\ 

and from the obvious identification L q ~ x = A q <g> L we have 

rQ q (L) © e q ~ l = a q (Q q (L)) ® L. 

For an arbitrary manifold M we similarly obtain (7r : Q q (M) — >• M is the natural 
projection) 

rQ q (M) © e 9 - 1 = i/ ff (Q ff (M)) © n*(rM), 
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since the fiberwise tangent bundle is a q (Q q (M))®ix*(rM) — e 9 ^ 1 , the fiberwise orthogonal 
bundle is tt*(tM), and v q = a q © e by definition. Thus we have proved the following. 

Theorem 12.1. Let k be a power of two, M be an n- dimensional manifold. If there exists 
a linearly k-regular map f : M — > W 71 , then 

m>{n-l){k/2-l)+I(p k/2 {Q k/2 {M))®7T*{rM)) + l, 

or (for compact M ) 

m> (n-l)(k/2-l)+£(v k/2 (Q k/2 (M))®Tr*(TM))+2. 

In the case M = W 1 this theorem gives a worse estimate, compared to the Chisholm 
theorem, but for other manifolds this bound can be useful. 

13. Multiplicity of maps from projective spaces to Euclidean spaces 

In [TT] it was shown that continuous maps / : IRP m — > IR n must have coincident q- 
tuples under certain restrictions on q, m, n. This was proved without any computation 
in the cohomology of the symmetric group by some geometric reasoning. Using the above 

o 

description of the cohomology of the space Q 9 (IR n ) modulo the ideal I q , it is possible to 
generalize the result. 

Theorem 13.1. Let q = 2 l , n > m be positive integers. Put d = n — m, p = N(m + 1) — 
m — 1. Suppose for certain < k\, . . . , ki < p — d — 1 such that 

{2 l -l)p-k 1 -2k 2 2 l -% < m 

the coefficient 

m) * ^O-nf'-t--") 

is odd. Then any continuous map f : lLP m — > IR n has a coincident q-tuple from Q q (M.P m ). 

The result of [TT] follows from this theorem by putting k% = k 2 = ■ ■ ■ = ki = 0. 

Proof. Put M = ~RP m for brevity, and let tM 1 - have dimension p'. It was shown in [TTJ 
that a coincident g-tuple of / : M — > W 1 from Q q (M) is guaranteed by the Euler class 

of the vector bundle a q <g) (e n © tM^) over P q (M. m+p ) x M. It is well-known that the 
Stiefel- Whitney class of tM 1 - is 

w{tM l ) = (l + c) p , 

where c in the generator of if 1 (M) and p = N(m + 1) — m — 1 < p'. Then by Lemma [8T41 
(note the remark after it) we have the equation modulo I q H*(M) 

e{a q © {tM 1 - © e n )) = (Sq^" 1 c x . . . a) n+p '- p - 

■ Yl c ( fc i' ■ ■ • ' ^(Sqe'- 1 Cl ) fel . . . (Q) fci x ^-l)- kl -2k 2 --2^ klj 

ki,...,k t >0 

where the coefficients c{k\, . . . ,ki) are as in (113. ip . 

o . 

Now we note that in the cohomology H*(P q (W m+p ) x M) we have relations 
Vi = l,...,/ (Sq e ^Ci) m+ ^' = 0, c m+1 = 0, 
that imply the inequalities k±, . . . , ki < p — d — 1 and 

{2 l -l)p-kx-2k 2 2 l -% < m 

respectively. Thus the result follows. □ 
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